#include "u1.h"
#include "symmetric_matrix.h"

using namespace std;

/**
 * Usage:
 * .... num_movies <similarity_bin >movie_ids
 *
 * num_movies: positive size of similarity bin
 * similarity_bin: a symmetric_matrix<float> in binary format
 * movie_ids: ids of movies with at least one non-zero non-diagonal entry
 *            in the similarity matrix, in ascending order, one per line.
 */
int main(int argc, char **argv) {
  if (argc != 2) {
    TRACE<<"see comments for usage"<<endl;
    return EXIT_FAILURE;
  }
  int num_movies_int = atoi(argv[1]);
  if (num_movies_int < 1) {
    TRACE<<"invalid num_movies="<<num_movies_int<<endl;
    return EXIT_FAILURE;
  }
  size_t num_movies = (size_t)num_movies_int;

  symmetric_matrix<float> S(num_movies);
  S.read_binary(cin);

  for (size_t i = 1; i <= num_movies; ++i) {
    if (!no_data_for(i, S)) {
      cout<<i<<'\n';
    }
  }

  return EXIT_SUCCESS;
}
/*
* Copyright (c) 2009 John Lees-Miller
* 
* Permission is hereby granted, free of charge, to any person
* obtaining a copy of this software and associated documentation
* files (the "Software"), to deal in the Software without
* restriction, including without limitation the rights to use,
* copy, modify, merge, publish, distribute, sublicense, and/or sell
* copies of the Software, and to permit persons to whom the
* Software is furnished to do so, subject to the following
* conditions:
* 
* The above copyright notice and this permission notice shall be
* included in all copies or substantial portions of the Software.
* 
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
* OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
* HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
* WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
* OTHER DEALINGS IN THE SOFTWARE.
*/

